Nguyên là một nhân viên ngân hàng ở Pháp, Mayréna bắt buộc phải bỏ việc và gia đình sang Java nằm trong Indonesia ngày nay sinh sống vì dính líu đến một số phi vụ lừa đảo. Khi ở Java, ông lại bị nhà cầm quyền Hà Lan trục xuất về Pháp vì lừa đảo một gia đình người Hà Lan ở đây. Năm 1886, ông đến Sài Gòn và sở hữu một đồn điền ở khu vực Nam Kỳ.

Trong khoảng thời gian đó, vua Xiêm (Thái Lan ngày nay) sau khi kiểm soát vùng phía nam Lào, đã bắt đầu đòi một số vùng đất lân cận ở Tây Nguyên ngay sát khu vực thuộc quyền kiểm soát của chính phủ thực dân Pháp. Lợi dụng điều này, năm 1888, Mayréna xin phép chính quyền Pháp đi thám hiểm khu vực Tây Nguyên để thỏa thuận với các dân tộc thiểu số ở đây và được toàn quyền Đông Dương lúc đó là ông Ernest Constans chấp thuận. Sau đó, Mayréna đi đến Quy Nhơn để chuẩn bị thám hiểm khu vực Tây Nguyên. Ngày 21 tháng 4 năm 1888, ông rời Quy Nhơn với một người bạn là ông Alphonse Mercurol, một phiên dịch viên, một người đầu bếp, bốn người Trung Quốc và 80 người hầu. Trong thời gian này, ông chữa bệnh cho một số người dân tộc thiểu số và được một số làng ở khu vực này phong làm trưởng làng. Lợi dụng điều này, ông thông qua sự giúp đỡ của các giáo sĩ Công giáo là giáo sĩ Pierre Irigoyen (1856-19?) và Jean Baptiste Guerlach (1858-1912, Cố Cảnh) giúp đỡ, đã thuyết phục một số dân tộc thiểu số (cụ thể Xơ Đăng là hai dân tộc Ba Na và Xơ Đăng) rằng họ có thể thành lập một vương quốc riêng, hoàn toàn độc lập.

Ngày 3 tháng 6 năm 1888, vương quốc được thành lập với Mayréna là vua, lấy hiệu là Vua Marie đệ nhất, vua Xơ Đăng.[1] Linh mục Jules Vialleton (1848-1909) làm quốc sư, Tù trưởng người Sedang Krui làm Tể tướng. Thủ đô được lập tại làng Kon Gung, hiện nay thuộc xã Dak Mar, huyện Đắk Hà, tỉnh Kon Tum.[2] Thủ đô lấy tên là Pelei Agna hay thành phố vĩ đại. Một số nguồn nói rằng tên thủ đô của vương quốc Xơ Đăng là Maria Pelei.[cần dẫn nguồn] Hai ngày sau, Mayréna hoàn thành hiến pháp cho vương quốc Xơ Đăng.